package leetcode.primary.array;

class Solution {
    public static void main(String[] args) {

    }

    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int []re =new int[m+n];
        int i = 0, j = 0, r = 0;
        while (i < m || j < n) {
            if (i == m) {
                re[r] = nums2[j++];
            } else if (j == n) {
                re[r] = nums2[j++];
            } else {
                if (nums1[i] < nums2[j]) {
                    re[r] = nums1[i++];
                } else if (nums1[i] > nums2[j]) {
                    re[r] = nums2[j++];
                } else {
                    re[r] = nums2[j++];
                    r++;
                    re[r] = nums1[i++];
                }
            }
            r++;
        }
        System.arraycopy(re, 0, nums1, 0, nums1.length);
    }
}